#pragma once
#include<stdio.h>
#include<stdbool.h>
#include<assert.h>


typedef char STDataType;
typedef struct stack
{
    STDataType* a;
    int top;
    int capacity;
}ST;

#ifdef _cplusplus
{
#endif

    void StackInit(ST* ps);
    void StackDestroy(ST* ps);
    void StackPush(ST* ps, STDataType x);
    void StackPop(ST* ps);
    STDataType StackTop(ST* ps);
    int StackSize(ST* ps);
    bool StackEmpty(ST* ps);

#ifdef _cplusplus
}
#endif

